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UPINT = Richard Iv. Guy, Unsolved Problems in Number Theory, Springer, 1981. 

COMMENTS ON ANY PROBLEM WELCOME AT ANY TIME 

Department of Mathematics and Statistics, 
The University of Calgary, 

Calgary, Alberta, Canada, T2N 1N4. 

91-06-10 to 91-07-13, with helpful correspondence from Paul Bateman, Hugh Edgar, Jeff Lagarias, 
Emma Lehmer &: Gerry Myerson. 
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COMMENTS ON EARLIER PROBLEMS 


76:15 (Hugh Edgar) For primes p and q, and h an integer, how many solutions (m, n ) does p m —q n = 2 h 
have? At most one? Only finitely many? Examples are 3 2 — 2 3 = 2°; 5 3 - ll 2 = 2 2 ; 5 2 — 3 2 = 2 4 . 

This appeared as Advanced Problem 6110* in Amer. Math. Monthly, 83(1976) 661, proposed by 
David M. Battany, Oceanside, California, with the suggestion “at most one”. It is also in section D9 
on page 87 of UPINT. 

Reese Scott, in an as-yet-to-be-published paper, “On the equation \p n — q m \ = c”, goes a fair way 
towards settling the question. He observes that the finiteness of the number of solutions for given 
( p,q,c ) follows from a result of Pillai. The reference is 

S. Sivasankaranarayana Pillai, On the inequality “0 < a x — b y < n”, J. Indian Math. Soc ., 19(1931) 
1-11; Zbl. 1 268b. 

There are also: 

S.S. Pillai, On a x - by = c, ibid. (N.S.) 2(1936) 119-122; Zbl. 14 392e. 

S.S. Pillai, A correction to the paper “On A x — B y = C”, ibid. (N.S.) 2(1937) 215; Zbl. 16 348b. 
The review of the former mentions 

Aaron Ilerschfeld, The equation 2 X — 3 y = d, Bull. Amer. Math. Soc., 42(1936) 231-234; Zbl. 14 
8a. 

which in turn refers to the earlier Pillai paper and mentions Siegel’s theorem. 

Reese Scott’s paper has been examined by one or two people, and has now been submitted for 
publication. 


88:09 (Brian Conrey) Let P(z) be a polynomial with real non-negative coefficients and P( 0) ^ 0. 
Then P has no real positive zeros. Let ( be a complex zero of P such that | arg£| is minimal, where 
— 7 r < arg < 7 r. Define 

P(z)= m 

(z-Q(z-Q 

where ( is the complex conjugate of (. Then Pi(^) has real coefficients: are they all non-negative? 


Remarks: Brian Conrey & Kevin McCurley each since reported that a group at Texas Tech, are 
rumored to have proved that the answer is “yes”. Ron Evans (90-09-05) & Andrew Odlyzko (90-09-14) 
supply the reference: 

Roger W. Barnard, W. Dayawansa., Iv. Pearce & David A. Weinberg, Polynomials with nonnega¬ 
tive coefficients, Proc. Amer. Math. Soc., (to appear). 
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88:12 (Emma Lehmer: revision of 86:12 — and compare 90:14 below) p = ef + 1 is prime and 

% = eV' + ' 

i=0 

are the Gaussian periods of order e. 

(1) Find constants c t , 0 < i < e - 1, not all 1 or -1, such that 

e— 1 

6 i = E c M+j 

1=0 

are units. 

For e = 5, p = 25 n 4 + 25n 3 + 15n 2 + 5n + 1, [] Vi = n 10 . 

For e = 6, p= 144n 2 + 12n +1, [] Vt = n 6 . 

For e = 7, p = n 6 + 7n 5 + 21n 4 + 49n 3 + 147n 2 + 343n + 343. 

For e = 8, p = 167i 4 + 1. 

Last year’s remark was: 

Remark, replace^the original remark by: Another example for e = 5, p = 25n 4 — 25n 3 + 165n 2 


95n + 211 gives flLo ^ = 1, for p - 211 and 0 { = r) x 

: “ Vi+ 1 ~ 

1. 

In terms of Dickson’s form 

16;; = x 2 + 50w 2 + 50u 2 

+ 125ur 

with 

xw 

= v 2 — u 2 - 4 uv 

we have u + v = 1, w = 5. We note that for 6 X = 

+ c we have 

u + V = 1, IT = ±1. 

p 

X 

u V 

w 

q 

0 211 

1 

2 -1 

5 

31 

1 281 

11 

-3 4 

5 

37 

-1 521 

31 

7 -6 

5 

29 

2 881 

61 

-8 9 

5 

29 

5 16361 

451 - 

-23 24 

5 

7 

-5 23561 

551 - 

-26 27 

5 

41 

8 99611 

1201 - 

-38 39 

5 

7 


where q is the least quintic residue. 

(2) Are there primes for which [] Vi = n e for e = 7 and e = 8? 

Emma Lehmer, Connection between Gaussian periods and cyclic units, Math. Comput. 50(1988) 
535—541 ’ ' ' 
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Andrew Earnest asked for references to “Dickson’s form”. Gerry Myerson (90-10-05) wrote: 

Let p = 1 mod 5 be prime, 6 = e 2wi ^ p , K = Q(d), E be the field of index 5 in A, and 7] = Tr I ^{9). 
Then rj and its conjugates are the cyclotomic periods of order 5. The product of any two is an integer 
linear combination of the others, and the integer coefficients are the cyclotomic constants of order 
5. It turns out that there are formulas for the cyclotomic constants in terms of the x, u, v, w in 
1 6p = x 2 + 50u 2 + 50v 2 + 125u; 2 . Dickson’s work on this, and much more, can be found in three 
papers on cyclotomy that he published in the 1930s. [Emma Lehmer has supplied references: 

L. E. Dickson, Cyclotomy, higher congruences and Waring’s problem, Amer. J. Math., 57(1935) 
391-424. 

L. E. Dickson, Cyclotomy and trinomial congruences, Trans. Amer. Math. Soc., 37(1935) 363-380. 

Thomas Storer, Cyclotomy and Difference Sets, Lectures in Advanced Mathematics 2, Markham, 
Chicago, 1967, which contains 41 references.] 

There might also be something in 

A.R. Rajwade, The period equation for primes p congruent to 1 (mod 5), Proc. Cambridge Philos. 
Soc., 69(1971) 153-155; MR 43 #1917; rNT T20-48. 

Albert Leon Whiteman, The cyclotomic numbers of order ten, Proc. Symp. Appl. Math., 10 
95-111, AMS, Providence RI, 1960; MR 22 #4682; rNT T20-24. 

88:17 (Dick Katz via John Selfridge) + ^ + ^ + + + rational, where the 

numerators are the numbers of “large” digits, 5, 6, 7, 8 or 9, in the decimal representation of 2 fc ? 

Remark: The problem is to find generalizations, to other sets of digits, since Eugene Levine [Problem 
386, Coll. Math. J., 19(1988) 448; solution, John P. Quinn, ibid. 21(1990) 151-152, with generaliza¬ 
tions by Levine and by Dave Ohlsen], asks readers to show that the sum is 2/9, as do Doug Bowman 
& Tad White in Advanced Problem 6609, Amer. Math. Monthly, 96(1989) 743. In their original 
submission, Bowman & White also gave the example 

f(n) _ 20 
2 n 89 

where, for each n, f(n) is the sum of the Fibonacci numbers Fi over those i for which the i-th digit 
in the base 10 representation of 2 n is greater than 4. They asked for generalizations to other sets of 
digits and other bases. Unfortunately their paper, “On a problem of Levine”, has run afoul of the 
large Monthly backlog. However, their discussion has been incorporated into the solution of Problem 
6609, mentioned above [98(1991) 279-281]. 
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89:18 (Sun Qi) If 


f(x u ... ,x m )eGF(p)[x u ...,x m ] 

and there are primitive roots a u ... ,a m mod p such that f(a u . ..,a m ) = 0 mod p, then are there 
always primitive roots (3 U ... ,/3 m mod p l such that f(/3 u ... ,/3 m ) = 0 mod p‘? 

Andy Granville, Andrew Odlyzko & Gerry Myerson have been looking into this. The last named 
writes (90-10-01): 


Let g be an integer which is a primitive root mod p, but not mod p 2 . Let f(x i,... ,x m ) = 
Xl ~ 9- Then /(x lT ... , £ m ) G Z[x x ,... , a- m ], and there are primitive roots a 1? a m mod p 
such that /(<*!,.. • , a m ) = 0 mod p, but there are no primitive roots /? x , ..., @ m mod p 2 such that 
f(0 1’ • >An) = 0 mod V 2 • It is this trivial counterexample that makes me feel that I don’t understand 

the problem. 


89:20 (Hugh Edgar) Characterize those positive integers n for which 

a + (5 + 7 = a/?7 = 1 

is solvable in 2t[( n \. 

Remarks. Since 1+ ?, + (-;) = 1 •*•(-*) = 1, all positive integer multiples of 4 qualify. The equations 
(*) are solvable in the ring of integers of Q(0), where Irr (0,X,Q) = X 3 - X 2 - 4X - 1. Q(0) is a 
cyclic cubic extension of Q, and Q{6) is a subheld of (^(Ci 3 ) so all positive integer multiples of 13 
qualify. Edgar notes that Andrew Bremner, Manuscripta Math., 65(1989) 479-487, shows that the 
field arising from X 6 - X 2 - 4A' - 1 is the one and only cyclic cubic extension of Q on which (*) 
have solutions. 

Solution (Bill McCallum via Hugh Edgar) 


£i + T e 3 = f 1^263 


if 



(1 < k < 3) 


where % = C + f 2 , % = C 3 + C 6 + • • • + C 3( — 2) , % = V 1 V 2 and f = C p is a primitive p-th root of unity, 
p prime > 3, and «el is chosen to satisfy 3a = 2 mod p. Thus the problem has solutions in U QUr) , 
the unit group of the p-th cyclotomic field for every prime p > 3. 

Hugh Edgar would also like to know those primes for which (*) has a solution in U Q ^ the 

unit group of the maximal real subfield of Q{( p ). For p = 5 and p = 13 there are solutions, but he 
doesn’t know what happens for any other odd prime p > 7. 
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89:29 (Mike Filaseta — from Emil Grosswald, Mar. ’88, but not originating with him) For odd n 
the Legendre polynomials are divisible by x , but otherwise they are irreducible. Can two Legendre 
polynomials share the same non-trivial factor? Similar question for Hermite polynomials. 

Mike Filaseta (90-10-15) sends two letters of Emil Grosswald, dated 88-03-30 & 88-05-16. He 
would state the problem and comments as follows: 

Let L n (x ) denote the n-th Legendre polynomial. Then it it not known if L n (x ) is irreducible if 
n is even, or if L n (x)/x is irreducible if n is odd. Is it true that gcd(L m (a;), L n (x)) is either 1 or a: 
whenever m and n are distinct integers >1? 

(Emil Grosswald mentioned this problem to M. Filaseta in a letter dated 88-03-30. Later, in a letter 
dated 88-05-16, Emil states, “To the best of my knowledge, the first time [this problem was raised 
was] in a letter of Stieltjes to Hermite.” He goes on to add, “If my memory is correct and Stieltjes’s 
statement is more or less what I believe to remember, then the coprimality of any two Legendre 
polynomials was known to Stieltjes.” What was Stieltjes’s argument?) 

89:31 (Gerry Myerson) A covering set is a set of mxm integer matrices such that LUes = Z m , 
that is, for every integer row m -vector h there exists an integer row m -vector k and an element A £ S 
such that kA = h. 

(1) Find conditions on A 1? A 2 ,... such that there exists a covering set S = [Ai,A 2 ,...] with 
det Aj = A j for all j. (E.g., for every prime p there is a covering set of p + 1 matrices of determinant 
P) 

(2) Is every left-covering a right-covering? I.e., does 

|^J Z m A — Z m imply [J AZ m = Z mc l 

AeS A£S 

A negative solution of (2) was given last year by Gerry Myerson who noted the particular case of 
(1): is there a finite covering (say in the case m = 2) with no two determinants equal in absolute 
value? Todd Cochrane of Kansas St. Univ. has answered this in the affirmative, using a set of covering 
congruences in which all the moduli are composite. 

89:32 (Leo Chouinard via Bart Goddard) Let 0 < a x < a 2 < ... < a n be integers. Consider 
inequalities of the forms a t - + aj < a k or a, + a ; - > a k . Note that the systems 

f a,- -f aj < a k f a t - + aj > a k 

( a, + aj > a k+m ( cq+m + aj < a k 

are “obviously unsolvable”. 

(1) Are there any systems of inequalities of these forms which are unsolvable, but contain no 
obviously unsolvable subsystems? 

(2) How about if 0 < a 1 < a 2 < ... < a n l 

Remark: Andrew Odlyzko writes (90-09-14) that the answer to both parts is yes, at least in the 
stated form. Take the inequalities to be a 5 < aj + a 2 and a 3 + a 4 < a 5 . These imply a 3 + a 4 < a x + a 2 , 
which is clearly impossible. We need a better version of the problem. 
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PROBLEMS PROPOSED 90-12-17 & 20 


90:01 (M.V. Subbarao via Dick Lehmer) Let n > 1 be an integer. Construct a sequence n l5 
by n 1 = n , 


\d{ n i) if Ki is not a square, 

f ((2n t - - l)d(n t ) + 1) if Hi is a square, 


n 2 , ... 


where d(n ) is the number of divisors of n. 


1. Is it true that for each n the sequence leads to 1, 1, ... ? 

2. Is it true that the number of distinct terms in the sequence is bounded, 
independent of n ? 


Remark: John Rickert answered 2. in the negative: let b x = 4, b j+1 = 2 26 > _1 (so that b 2 = 2 7 = 
128, 6 3 = 2 255 , ... ) and take n x = b r so that n 2 = b r _ u ... n r = = 4, n r+1 = 11, n r+2 = 1, with 
r + 2 distinct terms. 

90:02 (Dick Katz via Grigori Kolesnik) Let S be the set of all reals of the form £^=0 a n /n \, a n = 0 
or 1. Are there any algebraic irrationals in S ? 

Remark: Erdos & Spiro solved a related problem in the Monthly in the mid-80’s. 

Remark: (Paul Bateman) The same real numbers are considered in Problem 6634 , Amer. Math. 
Monthly , 97(1990) 553, but from a totally different point of view. [R. W. Zeamer lets IC be the field 
generated by S and asks if K =R ?] 

90:03 (Basil Gordon) Is it true that for every positive integer n there is a one-one map L of 
{1, 2, ... ,n} onto (0, 1, ... ,n — 1} such that L(ab) = L(a ) + L(b ) whenever a, b and ab are 
all in {1,2, ... ,n) ? 

Remark: It is easy to confuse this problem with one of Forcade, Lamoreaux & Pollington, Amer. 
Math. Monthly , 93(1986) 119-121 (see also 96(1989) 905). 

Gordon’s problem is a special case, so the counterexamples found by Forcade &; Pollington for 
their problem in the case where the mapping is onto a group (called an FLP group below) also serve 
as counterexamples for Gordon’s problem. Contrast the two examples for n = 10: 

123456789 10 

L P 018249736 5 
L g 014265938 7 
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The former is obtained by using 2 as a primitive root of n + 1 = 11 and the entries, which are 
exponents (logarithms) are the elements of the additive group of residue classes mod 10. However 
L( 3) + L{ 3) = 8 + 8^6 = L (3 X 3) unless the addition is so interpreted. We can satisfy Gordon’s 
requirements by rearranging the entries as in the second example. Forcade & Pollington gave the 
counterexamples 195 and 255 to their own problem and 195 is the least such. Perhaps n = 105 (but 
not n = 35) is the smallest counterexample to Gordon’s problem; John Selfridge has done a backtrack 
on this by hand, but it should be confirmed by machine. Chandler (1988) has shown that every odd 
order FLP group is commutative. 

K.A. Chandler, Groups formed by redefining multiplication, Canad. Math. Bull ., 31(1988) 419- 
423; MR 89m:20021 [1986, 119]. 

R.W. Forcade & A.D. Pollington, What is special about 195? Groups, nth power maps and a 
problem of Graham, in R.A. Mollin (editor) Number Theory, Proc. 1st Conf. Canad. Number Theory 
Assoc., Banff, 1988 , de Gruyter, 1990, 147-155. 

90:04 (from Florida via John Brillhart) For n > 0, let N n = Ilfc=o(^ 2 + !)• 

1. Is there an n > 3 for which N n is square? 

2. Do there exist 1 < n± < n 2 such that ?V n2 /iV ni is square? 

Solution: to 1. for sufficiently large n (Jeff Lagarias): Let P n be the largest prime dividing N n . 
Hooley [Acta Math., 117(1967) 281-299] proved 

(1) P n >n 11/10 

for all sufficiently large n. See C. Hooley, Applications of Sieve Methods to the Theory of Numbers , 
Cambridge Univ. Press, 1976, Chap. 2, for a history of this problem. 

If P n > 2n then P n exactly divides N n . Indeed, if P n divides j 2 + 1, then, since j < n, 
P 2 > 4n 2 > j 2 + 1 so P 2 f (j 2 + 1). Moreover, the only residue classes m mod P n with P n |(ra 2 + 1) 
are m = ±j mod P n , and since P n > 2 n the class —j mod P n has smallest representative P n — j > n. 
Thus P n \\N n . 

With (1) this shows that N n is not a square for all n > n 0 . Since the method of proof of (1) 
uses the Selberg sieve, it gives an effective constant and, in principle, one can find n 0 effectively. It 
remains to do this and check that n = 3 is the only solution with n < n 0 . 

90:05 (Neville Robbins) Are there arbitrarily large gaps between consecutive sums of two squares? 

Solution: (Andy Odlyzko) Yes, since there are only x/y/lnx sums of two squares up to x. 
(John Selfridge) Arbitrarily large gaps can be constructed by the Chinese remainder theorem: e.g. 
if n = 3 mod 9, n + 1 = 7 mod 49, n + 2 = 11 mod 121, ... , where the moduli are the squares of 
distinct primes = 3 mod 4, then none of n, n + 1, n + 2, ... can be a sum of 2 squares. 



90:06 (Neville Robbins) Are there infinitely many n such that 4n, 4n + 1, and 4n + 2 are all sums 
of two squares? 

Solution: (Peter Montgomery) Yes, there are infinitely many solutions to the Pell equation 
8z 2 + l = y 2 , and 8x 2 = (2z) 2 + (2x) 2 , 8z 2 + 1 = y 2 + 0 2 , 8x 2 + 2 = (2x + l) 2 + (2x - l) 2 (or y 2 + l 2 ). 
Also, if a - 1, a, a + 1 is a solution, so is a 2 - 1, a 2 , a 2 + 1, since a 2 - 1 = (a - l)(a + 1) and 8, 9, 
10 generates an infinity of solutions. Again, let u = 4n 4 + 4?i 2 , so that il, u + 1, u + 2 are all sums 
of two squares. 

90:07 (Internet via Bob Silverman) Consider the set of areas of integer-sided right triangles, 
ab(a 2 - 6 2 ), a > b > 0, arranged in increasing order A x = 6, A 2 = 24, ... , A 9 = A 10 = 210, .... Is 
n~ 2 A n bounded? 

Partial result: a counting argument shows 

#{pairs (a, b) : ab(a 2 - ft 2 ) < n 2 } > C?i 4/3 

for some constant C (on the other hand, it has been suggested that there are only Cn such pairs), so 
n~ 2 A n would be bounded if all the a6(a 2 - b 2 ) were distinct. However, many are duplicates. 

90:08 (Keith Dennis via Andy Odlyzko; also Claudia Spiro) Let P be the smallest set of pairs of 
positive integers such that 

1. (1,1) is in P, 

2. if (x,y) is in P, then so is (y,x -f y), 

3. if (x,y) and ( x',y') are in P, then so is (xx',yy'). 

Let S = {x : ( x,y ) is in P for some y}. Conjecture: S contains all positive integers with exactly 508 
exceptions, the largest of which is about 55000. It is known that there are no other exceptions up to 
5 x 10 7 . 

90:09 (Gene Smith) Let p(x) be a polynomial with integer coefficients. Given a finite set S { of primes 
such that p(x) = 0 mod q has a solution for every q in 5 f , let n be the product of the elements of 5 t -, 
let S' be the primes that divide p(n), and let S i+1 = S { U Sj. Given that 5i is nonempty and that / 
is a prime such that p(x) = 0 mod / has a solution, must / be in 5 t for some i ? 

Remarks: Smith noted that one should not consider p(x ) = xP Peter Montgomery pointed out 
that if p(x) — x -J- 2 and l — 2 is not in 5i, then / is not in any Si. There was discussion of other 
polynomials to be avoided. 
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90:10 (Richard McIntosh) For x and y in [0,1], let L satisfy 


1. L(x) + L(l-x) = 1,(1), 

2. L(x) + L(y) = L(xy) + I(^) + i(^) 

Is it true that L(0) - L(0 3 ) = where 0 = §(^3 + 2V5 - 1) is a root of /?“ + 2/3 3 - 0 - 1 ? 

1. and 2. are satisfied by the Rogers //-function 

L(x) = + ^lnxln(l - x), L{ 1) = y, L( 0) = 0 

Remark: For this function L((3) - L(fi 3 ) and 7r 2 /30 agree to over 100 decimal places. It is 
rumored that McIntosh later proved the identity. 

90:11 (Hugh Edgar) Let p and q be odd primes such that 

l+q + q 2 + ... + q x ~ l = p y 

has a solution in integers x, y. Then x = ord p q and y — uord q p for some u. 

1. Must u be 1 ? 

2. If u = 1, then p orc ^P = 1 + q mod q 1 . Is the converse true? 

Reference: UPINT D10. 

90:12 (Charles Nicol via John Selfridge) Let N n be the concatenation of the first n positive integers. 
E.g. N i3 = 12345678910111213. Are any of these numbers prime? Are infinitely many prime? Robert 
Baillie has found that there are no primes out to n = 1000. 

90:13 (John Selfridge) Are there any odd perfect numbers of the form n 3 + 1 ? Or n n + 1 ? [There 
is an even one, 3 3 + 1 = 28.] 

Solution: Peter Montgomery showed that n n + 1 is not perfect if n is even. Submitted to the 
Monthly as an elementary problem, Jan. 1991. 
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90:14 (D.H. and Emma Lehmer) Let p = n 2 + 108 = 6/ + 1 = 109, 157, 229, 277, 397, ... be a 
prime, and 

*='£<r 

i=0 

(Cp is a primitive p-th root of unity) be the Gaussian periods of degree 6. Let 

= Vj ~ Vj+k k X 6 

(i.e., k is prime to 6) Then the Sj satisfy the sextic 

G(x) = x 6 - p(x - l) 2 (a; - 2) 2 = 0 

so that 

5 

- Vj+t -1)=i 

3=0 

and hence pj = r/j — pj+k — 1 is a unit. Is pj a fundamental unit? [These primes do not have translation 
units.] 

For e = 5 there is only one prime, p = 211, known to have this property. 

90:15 (Dick Bumby) The set of primes for which 2 has odd order is known to have density 7/24. 
Find a good estimate for the error. 

Remarks: Basil Gordon gave two references of Basse (see especially p. 23 of the latter) and said 
that the error term is the same as in the Cebotarev density theorem. 

II. Hasse, Uber die Dichte der Primzahlen p, fur die eine vorgegebene ganzrationale Zahl a / 0 
von durch eine vorgegebene Primzahl l ± 2 teilbarer bzw. unteilbarer Ordnung mod p ist, Math. 
Annalen , 162(1965) 74-76. 

H. Hasse, Uber die Dichte der Primzahlen p, fur die eine vorgegebene ganzrationale Zahl a/0 
von gerade bzw. ungerader Ordnung mod p ist, Math. Annalen , 166(1966) 19-23. 

Lagarias mentioned a paper of Odoni: 

A conjecture of Krishnamurthy on decimal periods and some allied problems, J. Number Theory , 
93(1981) 303-319; MR 83a:10098. 

90:16 (Jim Propp via Robby Robson & Jeff Lagarias) For m even, let k(m) be the number of ways 
of tiling an m x m checkerboard with dominoes. It is known that k(m) is a square if 4 divides m, 
otherwise twice a square. Find a combinatorial proof. Note that tilings related by symmetries of the 
square are counted separately. 

Kasteleyn, Statistics of dimers on a lattice, Physica, (1961) 1209-1225. 

M. Fisher, Phys. Rev., 124(1961) #6 
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90:17 (Bob Silverman) Find an upper bound, in terms of n and k, for the number of doubly stochastic 
n X n matrices with k distinct entries. The entries are to be rationals in [0,1], and are to include both 
0 and 1. Also, for a given n, find the set of k numbers which achieves the maximum. 

Remark: You can make more doubly stochastic matrices from {0,|,1} than from {0,0,1} for 
any a ^ |, but it is not known how many such n x n matrices can be made from {0, |, 1}. 

Solution: Jeff Lagarias lets S(a ) denote the number of n X n doubly stochastic matrices having 
all entries either 0 or drawn from a = {aj, ... ,a r }, where all a,- > 0. He also lets S n (r ) denote the 
maximum of S(a ) over all sets a of cardinality r and proves that 

(r+ I)"’ > S„(r) > (r + 

as n —> oo. He notes that the set a achieving the maximum changes with n. 

For even n Andrew Odlyzko obtains the better lower bound 

(r + l)^-O(nlnn) 


90:18 (Hugh Edgar) Among all n with the property that there is no odd number k with 4>{k) = </>(n), 
find one divisible by as small a power of 2 as possible. 

Remark: This is essentially Monthly problem E 3361, 97(1990) 63. Lorraine Foster gave the 
minimal counterexample, 2 9 • 257 2 (98(1991) 443); this was also found by Selfridge. For the minimal 
power of 2, Gerry Myerson gives 2 2 • 3 • 5 • 17 • 257 • 65537. Non-minimal counterexamples were given 
by Edgar, the proposer of the Monthly problem, 64 other readers, and in Sierpinski’s Elementary 
Theory of Numbers. Basil Gordon said the problem was proposed in the 1920’s by Gassmann (?) 

90:19 (Bart Stoddard) Can you reconstruct annxn 0-1 matrix from its row, column and diagonal 
sums? The diagonals intended are the (broken) diagonals parallel to the principal diagonal. If not, 
how many different matrices can have the same data? 

Solution: Peter Montgomery gave 


o 

o 


' 0 1 0 ' 

0 0 1 


1 0 0 

o 

o 


o 

o 


and noted that larger matrices can be built up therefrom, yielding as many as 2( n/3 ) 2 different matrices, 
depending on how nonsparse the matrices are allowed to be. 
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